Leo Burnett Company, Inc. ditubuhkan pada 5 Ogos 1935 di Chicago oleh Leo Burnett.[4][2] Pada tahun 1944, firma ini membuka pejabat cawangan di New York City. Pada Februari 1967, Leo Burnett menyumbangkan semua saham syarikat ini ke sebuah pertubuhan amal. Agihannya kemudian "menghampiri $250 juta."[5]

Pada 20 Mac 1967, firma ini menyelesaikan pemerolehan terhadap D.P. Brother & Co.[2] Pada 8 Jun 1971, Leo Burnett meninggal dunia pada usia 79 tahun.[6]

Pada 3 November 1999, Burnett dan D'Arcy Masius Benton & Bowles mengumumkan penubuhan BDM. BDM kemudian bertukar nama menjadi Bcom3. Roy Bostock kemudian dilantik sebagai Pengerusi dan Roger Haupt dilantik sebagai CEO.

Pada September 2002, Bcom3 diperolehi oleh Publicis Groupe.[7][2]

Firma pengiklanan bebas Brazil, Tailor Made juga diperolehi oleh Publicis pada tahun 2011 dan digabung dengan Leo Burnett Brazil untuk membentuk Leo Burnett Tailor Made. Pada saat itu, kliennya antara lain Fiat, Procter & Gamble, Emirates, dan Chrysler.[8]

Rich Stoddart kemudian menjadi CEO syarikat ini bermula pada 2016.[9]